Forrestal được đặt lườn tại xưởng tàu của hãng Newport News Shipbuilding vào ngày 14 tháng 7 năm 1952.[5] Đang khi chế tạo, thiết kế của nó được sửa đổi nhiều lần; cầu tàu nâng lên và hạ xuống được, một thiết kế có nguồn gốc từ dự án tàu sân bay United States (CVA-58) bị hủy bỏ, được thay bằng một đảo cấu trúc thượng tầng thông thường, và sàn đáp được cải biến thành dạng chéo góc và có máy phóng máy bay vận hành bằng hơi nước, những cải tiến dựa trên sáng kiến của Hải quân Hoàng gia Anh.[6] Nó được hạ thủy vào ngày 11 tháng 12 năm 1954 và nhập biên chế cùng Hải quân Hoa Kỳ vào ngày 1 tháng 10 năm 1955.[7]

Đặc tính thiết kế

Forrestal là tàu sân bay Hoa Kỳ đầu tiên được chế tạo với một sàn đáp chéo góc, máy phóng hơi nước và một hệ thống hỗ trợ hạ cánh quang học, thay vì được bổ sung thêm sau khi đã hạ thủy.[8]

Thiết kế nguyên thủy, vốn lấy từ dự án tàu sân bay United States bị hủy bỏ, có tính năng đảo cấu trúc thượng tầng được hạ xuống bên dưới hầm tàu khi hoạt động không lực, nhưng được xem là quá phức tạp. Một giải pháp khác được xem xét là hai cột ăn-ten sẽ được hạ nghiêng xuống nhằm cho phép con tàu sân bay băng qua bên dưới cầu Brooklyn. Cột ăn-ten chính sẽ hạ nghiêng sang mạn và nằm trên sàn tàu, còn cột ăn-ten phụ sẽ hạ xuống phía đuôi tàu.[9]